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MARK TOMFORDE 

Abstract. For a row-finite graph G with no sinks and in which every loop has 
an exit, we construct an isomorphism between Ext(C*(G)) and coker(A — /), 
where A is the vertex matrix of G. If c is the class in Ext(C*(G)) associated 
to a graph obtained by attaching a sink to G, then this isomorphism maps c 
to the class of a vector that describes how the sink was added. We conclude 
with an application in which we use this isomorphism to produce an example 
of a row-finite transitive graph with no sinks whose associated G* -algebra is 
not semiprojective. 



1. Introduction 

The Cuntz-Krieger algebras Oa are C*-algebras that are generated by a col- 
lection of partial isometries satisfying relations described by a finite matrix A 
with entries in {0,1} and no zero rows. In [5] Cuntz and Krieger computed Ext 
for these C*-algebras, showing that Ext Oa is isomorphic to cokcr(A — I), where 
A : Z n -> Z n . 

In 1982 Watatani noted that one can view Oa as the C*-algebra of a finite di- 
rected graph G with no sinks and whose vertex adjacency matrix is A [20]. However, 
it was not until the late 1990's that analogues of these C*-algebras were considered 
for possibly infinite graphs that are allowed to contain sinks [9, 10]. Since that time 
there has been a flurry of activity in studying these graph algebras. 

Graph algebras have proven to be important for many reasons. To begin with, 
they include a fairly wide class of C*-algebras. In addition to generalizing the 
Cuntz-Krieger algebras, graph algebras include many other interesting classes of C*- 
algebras such as AF-algebras and Kirchberg-Phillips algebras with free i£"i -group. 
However, despite the fact that graph algebras include a wide class of C*-algebras, 
their basic structure is fairly well understood and their invariants are readily com- 
putable. In fact, results about Cuntz-Krieger algebras can often be extended to 
graph algebras with only minor modifications. One reason graph algebras have 
attracted the interest of many people is that the graph provides a convenient tool 
for visualization. Not only does the graph determine the defining relations for the 
generators of the C*-algebra, but also many important properties of the C*-algebra 
may be translated into graph properties that can easily be read off from the graph. 

In this paper we extend Cuntz and Krieger's computation of Ext Oa to graph 
algebras. Specifically, we prove the following. 
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Theorem. Let G be a row-finite graph with no sinks and in which every loop has 
an exit, and let C*(G) be the C* -algebra associated to G. Then there exists an 
isomorphism 

uj : Ext(C*(G)) -» coker(A G - /) 

where Aq is the vertex matrix of G and Aq ■ JIg ^ — * Y\g° ^- 

In addition to showing that Ext(C*(G)) = cokcr(ylG — I), the isomorphism u 
is important because its value on certain extensions can be easily calculated. If E 
is an essential 1-sink extension of G as described in [13], then C*{E) will be an 
extension of C*(G) by K, and thus determines an element in Ext(C*(G)). Roughly 
speaking, a 1-sink extension of G may be thought of as a graph formed by attaching 
a sink v to G, and this 1-sink extension is said to be essential if every vertex of G 
can reach this sink. For example, if G is the graph 



G 



o 

W\ - 



then two examples of essential 1-sink extensions are the following graphs E\ and 
Ei. 



E, 



o 

W\ - 



En. 





¥ W 3 



For each 1-sink extension there is a vector, called the Wojciech vector, that de- 
scribes how the sink is added to G [13]. In the above two examples the Wojciech 
vector is the vector whose w th entry is equal to the number of edges from v to 
the sink. This vector is for E\ and (V^j for E 2 . It turns out that if E is a 

1-sink extension of G, then the value that w assigns to the element of Ext(C*(G)) 
associated to E is equal to the class of the Wojciech vector of E in coker(A<3 — /). 
Furthermore, since ui is additive we have a nice way of describing addition of ele- 
ments in Ext(G*(G)) associated to essential 1-sink extensions. For example, if E\ 
and E 2 are as above, then the sum of their associated elements in Ext(G*(G)) is 
the element in Ext (G*(G)) associated to the 1-sink extension 



o 

Wi - 





Vq 



whose Wojciech vector isQ^ = Q^ + ^o^. Thus we have a way of visualizing 

certain elements of Ext(G*(G)) as well as a way to visualize their sums. We show 
in §5 that if G is a finite graph, then every element of Ext(G*(G)) is an element 
associated to an essential 1-sink extension of G. We also show that this is not 
necessarily the case for infinite graphs. 

In addition to providing an easily visualized description of Ext (G*(G)), we also 
show that the isomorphism u> can be used to ascertain information about the 
scmiprojectivity of a graph algebra. Blackadar has shown that the Cuntz-Krieger 
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algebras are semiprojective [4], and Szymariski has proven that C*-algcbras of tran- 
sitive graphs with finitely many vertices are semiprojective [16]. Although not all 
graph algebras are semiprojective (for instance, it follows from [4, Theorem 3.1] 
that JC is not semiprojective), it is natural to wonder if the C*-algebras of tran- 
sitive graphs will always be semiprojective. In §6 we answer this question in the 
negative. We use the isomorphism u to produce an example of a row-finite transitive 
graph whose C*-algebra is not semiprojective. 

This paper is organized as follows. We begin in §2 with a description of Ext 
due to Cuntz and Krieger. Then, after some graph algebra preliminaries in §3, we 
continue in §4 by defining a map d : Ext(C*(G)) — ► cokcr(i?G — I), where Bq is 
the edge matrix of G. In §5 we define the map u) : Ext (C*(G)) — > coker(^4c — I), 
where Ac is the vertex matrix of G. We also prove that u> is an isomorphism and 
compute the value it assigns to elements of Ext (C*(G j) associated to essential 1-sink 
extensions. We conclude in §6 by providing an example of a row-finite transitive 
graph whose C*-algebra is not semiprojective. 

This research was carried out while the author was a student at Dartmouth Col- 
lege and it forms part of his doctoral dissertation. The author would like to take this 
opportunity to thank Dana P. Williams for his supervision and guidance through- 
out this project. The author would also like to thank the referee for providing many 
helpful suggestions. 

2. Ext Preliminaries 

Throughout we shall let H denote a separable infinite-dimensional Hilbert space, 
JC denote the compact operators on TC, B denote the bounded operators on H , and 
Q := B/JC denote the associated Calkin algebra. We shall also let i : JC — > B denote 
the inclusion map and n : B — > Q denote the projection map. 

In this section we review a few definitions and establish notation. We asume that 
the reader is familiar with Ext. For those readers who would like more background 
on Ext we suggest [3] and [8], or for a less comprehensive but more introductory 
treatment we suggest [19]. We also mention that an expanded version of the topics 
addressed here, including an account of Ext, is contained in [17]. 

If A is a C*-algebra, then an extension of A (by the compact operators) is 
a homomorphism r : A — > Q. An extension is said to be essential if it is a 
monomorphism . 

Definition 2.1. An extension r : A — > Q is said to be degenerate if there exists a 
homomorphism n : A — > B such that tt o r\ = r. In other words, r can be lifted to a 
(possibly degenerate) representation 77. 

We warn the reader that the terminology used above is not standard. Many 
authors refer to such extensions as trivial rather than degenerate. However, we 
have chosen to follow the convention established in [8] . 

It is a fact that if there exists an essential degenerate extension of A by JC then 
Ext (A) will be comprised of weakly stable equivalence classes of essential extensions 
[3, Proposition 15.6.5]. However, we will find it more convenient to use a description 
of Ext given by Cuntz and Krieger in [5] when they computed Ext OA- 
Definition 2.2. We say that two Busby invariants t\ and r 2 are CK-equivalent if 
there exists a partial isometry v £ Q such that 

(2.1) n = Ad(w) o t 2 and t 2 = Ad(u*) o t\. 
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The following fact was used in [5]. 

Lemma 2.3. Suppose that t\ and t 2 are the Busby invariants of two essential 
extensions of A by K. Then t\ equals t 2 in Ext (A) if and only if t\ and t 2 are 
CK- equivalent. 

In light of this lemma we may think of the class of r in Ext (A) as the class generated 
by the relation in (2.1). Furthermore, we see that any two essential degenerate 
extensions will be equivalent. 

For extensions n and r 2 we say that t\ _L t 2 if there are orthogonal projections 
pi and p2 such that r, (A) C p { Qpi . In this case we may define a map n EB r 2 by 
a i ► Ti(a) + T 2 (a). The orthogonality of the projections is enough to ensure that 
this map will be multiplicative and therefore T\ EB r 2 will be a homomorphism. The 
notation EB is used because a quite different meaning has already been assigned to 
ti + r 2 in Ext (A). 

Provided that there exists an essential degenerate extension of A by K,, we may 
view Ext (A) as the equivalence classes of essential extensions generated by the 
relation in (2.1). For any two elements ti,t 2 £ Ext (A), we define their sum to be 
7~i + r 2 = t{ EB r 2 where t{ and t 2 are essential extensions such that r{ _L t 2 and 

is weakly stably equivalent to Tj. Note that the common class of all degenerate 
essential extensions acts as the neutral element in Ext (A). 

3. Preliminaries on Graph G*-Algebras 

A (directed) graph G = (G°, G 1 , r, s) consists of a countable set G° of vertices, 
a countable set G 1 of edges, and maps r, s : G 1 — > G° that identify the range and 
source of each edge. A vertex v £ G° is called a sink if s _1 (w) = and a source if 
r _1 (i;) = 0. All of our graphs will be assumed to be row-finite in that each vertex 
emits only finitely many edges 

If G is a row-finite directed graph, a Cuntz-Krieger G-family in a G*-algebra is 
a set of mutually orthogonal projections {p v : v £ G } together with a set of partial 
isometries {s e : e £ G 1 } that satisfy the Cuntz-Krieger relations 

s*s e — p r ( e ) for e £ E 1 and p v = s e s* whenever v £ G° is not a sink. 

{e:s(e)—v} 

Then C*(G) is defined to be the C* -algebra generated by a universal Cuntz-Krieger 
G-family [9, Theorem 1.2]. 

A path in a graph G is a finite sequence of edges a := ct\a.2 ■■■a n for which 
r{a.i) = s(a i+ i) for 1 < i < n — 1, and we say that such a path has length |a| = n. 
For v, w £ G° we write v > w to mean that there exists a path with source v and 
range w. For K, L C G° we write A > L to mean that for each v £ K there exists 
w £ L such that w > w. 

A Zoop is a path whose range and source are equal. An exit for a loop x := 
x\ . . . x n is an edge e for which s(e) = s(xi) for some i and e ^ Xi. A graph is said 
to satisfy Condition (L) if every loop in G has an exit. 

If G is a graph then we may associate two matrices to G. The vertex matrix of 
G is the G° x G° matrix Ac whose entries are given by Ag(v,w) := #{e £ G 1 : 
s(e) = v and r(e) = w}. The edge matrix of G is the G 1 x G 1 matrix Bg whose 
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entries are given by 

ifcfe,/)^ 1 "■■« = »(/). 

I otherwise. 

Notice that if G is a row-finite graph, then the rows of both Aq and Bq will 
eventually be zero. Hence left multiplication gives maps Aq ■ Yl G o Z — > IIg ^ an( ^ 
: IIg 1 ^ — * IIg 1 ^- ^lso tne ma P s — ^ : IIg ^ — * IIg ^ anc ^ ^g — ^ : 
Y\ G i % — > JIg 1 ^ w * u P rove important in later portions of this paper. 

4. The Ext Group for C*(G) 

The proofs of the following three lemmas are straightforward. 

Lemma 4.1. Suppose that pi,P2, ■ ■ ■ is a countable sequence of pairwise orthogonal 
projections in Q. Then there are pairwise orthogonal projections Pi,P 2 ,... in B 
such that n(Pi) = pi for i = 1,2,.... 

Lemma 4.2. If w is a partial isometry in Q, then there exists a partial isometry 
V in B such that n(V) = w. 

Lemma 4.3. If w is a unitary in Q, then w can be lifted to either an isometry or 
coisometry U G B. 

For the rest of this section let G be a row-finite graph with no sinks that satisfies 
Condition (L). Since C*{G) is separable, there will exist an essential degenerate 
extension of C*(G) [3, §15.5]. (In fact, we shall prove that there are many essential 
degenerate extensions in Lemma 4.7.) Therefore we may use Cuntz and Krieger's 
description of Ext discussed in §2. 

Let E <E Q be a projection. By Lemma 4.1 we know that there exists a projection 
E' e B such that tt(E') = E. If X is an element of Q such that EXE is invertible 
in EQE, then we denote by indfi(X) the Fredholm index of E'X'E' in im E', 
where X 1 S B is such that ir{X') = X. Since the Fredholm index is invariant under 
compact perturbations, this definition does not depend on the choice of E' or X'. 

The following two lemmas are taken from [5] . 

Lemma 4.4. Let E,F £ Q be orthogonal projections, and let X be an element of 
Q such that EXE and FXF are invertible in EQE and FQF and such that X 
commutes with E and F. Then ind^ + i?(X) = inds(X) + hidi?^)- 

Lemma 4.5. Let X and Y be invertible operators in EQE. Then ind_E(XF) = 
inA E {X)+inA E {Y). 

In addition, wc shall make use of the following lemmas to define a map from 
Ext(C*(G)) into coker(_Bc — I). The first lemma is an immediate consequnce of 
the Cuntz-Kricger Uniqueness Theorem for graph algebras [2, Theorem 3.1]. 

Lemma 4.6. Let G be a graph that satisfies Condition (L), and let {s e ,p v } be the 
canonical Cuntz-Krieger G-family in C*(G). If I is an ideal of C*(G) with the 
property that p v £ I for all v G G° , then I — {0}. 

Lemma 4.7. Let G be a row-finite graph with no sinks that satisfies Condition (L), 
and let r : C*(G) — > Q be an essential extension of C*(G). If {s e ,p v } is the 
canonical Cuntz-Krieger G-family, then there exists a degenerate essential extension 
t : C*(G) — > Q such that t(s e s* e ) = r(s e s*) for all e G G 1 . 
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Proof. Since r is essential, {r(s e s*)} ee gi is a countable set of mutually orthogonal 
nonzero projections and we may use Lemma 4.1 to lift them to a collection {i? e } e eG 1 
of mutually orthogonal nonzero projections in B. Now each H e ■= im R e is infinite- 
dimensional, and for each v G G° we define H v — 0{ s ( e ) =t ,} Then each H v 
is infinite-dimensional and for each e G G 1 we can let T e be a partial isometry 
with initial space 7i r ( e ) and final space Ti. e - Also for each v G G° we shall let Q„ 
be the projection onto 7i„. Then {T ei Q v } is a Cuntz-Krieger G-family. By the 
universal property of C* (G) there exists a homomorphism t : C* (G) — ► 2? such that 
HPtO = an d t( s e) — T e . Let i := ir o i. Then i is a degenerate extension and 
i(s e s*) = ir{t(s e s* e )) = Tr(T e T*) = ir(R e ) = r(s e s* e ). Furthermore, for all v G G° we 
have that 

*(P«)= E W)= T(s eS * e ) = t( Pv ) ^ 

s(e)=v s(e)=v 

so t is essential. □ 

Remark 4.8. Suppose that G is a graph with no sinks, r is an extension of G*(G), 
and t is another extension for which i(s e s*) = r(s e s*). Then t will also have the 
property that t(p v ) = t(J2 s e s%) = t(s e s* e ) = T ( s eK) = T (E s eK) = T (.Pv) for 
any v £ G°. 

Definition 4.9. Let t : G*(G) — > Q be an essential extension of G*(G), and for each 
e G G 1 define -E e := r(s e s*). If i : G*(G) — > Q is another essential extension of 
G*(G) with the property that t(s e s*) = i? e , then we define a vector d T t G ^ 

by 

d T .t{e) = -ind Be r(s e )i(s*). 
Note that this is well defined since E e T{s e )t(s* e )E e = r{s e )t{s*) and by Remark 4.8 
we have that T{s e )t{s* e )T{s* e )t{s e ) = T(s e )T(sls e )T(sl) = E e so r(s e )t(s*) is invert- 
iblc in E e QE e . 

Remark 4.10. If E G Q is a projection and £" G B is a lift of E to a projection in 
B, then one can see that Q(E'(H)) = EQE via the obvious correspondence. In the 
rest of this paper we shall often identify Q(E'(K)) with EQE. 

The proof of the following lemma is straightforward. 

Lemma 4.11. Let E E Q be a projection and leg, and suppose that EXE is 
invertible in EQE. IfVGQisa partial isometry with initial projection V*V = E 
and final projection VV* — F, then indg X — mdp VXV* . 

Proposition 4.12. Let G be a row-finite graph with no sinks that satisfies Con- 
dition (L). Also let t be an essential extension of C*(G) and E e := r(s e s*) for 
e G G 1 . If t and t' are essential extensions of G*(G) that are CK-equivalent and 
satisfy t{s e s* e ) = t'(s e s*) = E e , then d T t — d T t > G im(Sg — I). 

Proof. Since t and t' are CK-equivalent, there exists a partial isometry U G Q such 
that t = Ad(U)ot' and t' = Ad(f7*)of. Now notice that U commutes with E e . Thus 

for any e G G 1 we have T(s e s* e ) = E s (/)=r(e) T ( s f s }) = E s (/)=r(e) *( s / s /) = *( s *s e ) 
and 

d Ttt (e) - d T ,t'{e) = -md Ei! T(s e )t(s* e ) + ind Be r(s e )i'(s*) 
= ind Ec t(s e )r(s*) + ind Ee r(s e )i'(s*) 
= ind_E e f(s e )T(SeS e )i'(s*) by Lemma 4.5 
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= md Ee t(se )t'{s* e ) 
= -d t ,t'(e). 

Hence d T , t — d rA ' = —d t ,t>- Now let k £ Y\ G i Z be the vector given by k(f) := 
ind Ej U. Then for any e 6 G 1 we have 

dt.t'(e) = -md E J(s e )t'(s* e ) 

= -md Ee t(s e )Ut(s* e )U* 

= —md Ei! t(s e )Ut(sl) — ind E<i U* by Lemma 4.5 
= — md t ( s * Sr jU — ind£ c [/* by Lemma 4.11 
= — ind 2 Ej, U + ind Ec U 

s(/)=r(e) 

= — ind Ef U + ind Ec U by Lemma 4.4 

s(f)=r(e) 

= - E B G (e,f)k(f)-k(e) 

so d M / = -(i?G - -0^ and d Tit - d T , t / = -d t ,t> £ im(B G -7). □ 

Definition 4.13. Let G be a row-finite graph with no sinks that satisfies Condi- 
tion (L). Let Be be the edge matrix of G and Bq — I : Y\ G i Z — > JIg 1 ^- ^ T ^ s an 
essential extension of C*(G), then we shall define an element d T £ coker (Bq — I) 

by 

g? t := [d T _ t ] £ cokcr(i?G — -0, 
where t is any degenerate extension with the property that i(s e s*) = r(s e s*) for 
all e £ G 1 . 

In the above definition, the existence of t follows from Lemma 4.7. In addition, 
since any two degenerate essential extensions are CK-equivalent, it follows from 
Proposition 4.12 that the class of d Tjt in coker(i?G — I) will be independent of the 
choice of t. Therefore d T is well defined. 

The proof of the following lemma is straightforward. 

Lemma 4.14. Suppose that n and T2 are extensions of a C* -algebra A, and that 
v is a partial isometry in Q for which t\ = Ad(v) o T2 and T2 = Ad(v*) o t\. Then 
there exists either an isometry or coisometry W £ B such that n = Ad n(W) o r 2 
and t 2 = Adn(W*) o t\. 

Corollary 4.15. Let t\ and t 2 be essential extensions of a C* -algebra A. Then T\ 
andr-i are CK-equivalent if and only if there exists either an isometry or coisometry 
W in B such that t\ = Ad ir(W) o r 2 and r 2 = Ad n(W*) o t\. 

Lemma 4.16. Let G be a row-finite graph with no sinks that satisfies Condition (L). 
Suppose that t\ and r 2 are two essential extensions of C*(G) that are equal in 
Ext(C*(G)). Then d Tl and d T2 are equal in coker(_Bc — /). 

Proof. Since n and r 2 are equal in Ext (C*(G)) it follows that they are CK- 
equivalent. By interchanging n and r 2 if necessary, we may use Corollary 4.15 
to choose an isometry W in B for which n = Adn(W) or 2 and r 2 = Ad7r(FT*) on. 
For each e £ G 1 define E e :— ri(s e s*) and F e := r 2 (s e s*). By Lemma 4.7 
there exists a degenerate essential extension t 2 = tt o 1 2 with the property that 
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t 2 {s e s* e ) = T 2 (s e s* e ) = F e for all e G G 1 . Then ii := Wt 2 W* will be a representa- 
tion of C*(G) (ti is multiplicative since W is an isometry), and thus t\ := not\ will 
be a degenerate extension with the property that ii(s e s*) = ri(s e s*). Now since 
Ti is essential we have that 

tl(Pv) = ^ tl ( SeS e) = ^2 Tl ( S e S e) = T l(Pv) ^ 0. 
s(e)— v s(e)— d 

Therefore p v ^ kerii for all v G G° and it follows from Lemma 4.6 that kerti = {0}, 
and thus t\ is essential. 

Now recall that E e :— T\(s e s*) and F e := T 2 (s e s*). Since W is an isometry, 
we see that ir(W)F e is a partial isometry with source projection F e and range 
projection E e . Therefore by Lemma 4.11 it follows that 

ind Fc r 2 ( Se )t 2 ( S :) - md E ^{W)F e T 2 { Se )t 2 {sl)F e K{W*) 

= md Ec TT(W)T2(s e )t 2 ( S * e )TT(W*) 

= md Ee ir(W)T 2 ( Se )ir(W*)ir(W)t 2 (s* e )ir(W*) 
= ind Ee n(s e )t-i(s* e ) 

and d T2 equals d Tl in cokcr(i?G' — I)- D 

Definition 4.17. If G is a row-finite graph with no sinks that satisfies Condition (L), 
we define the Cuntz-Krieger map to be the map d : Ext(C*(G)) — > coker(i?G — /) 
defined by r d T . 

The previous lemma shows that the Cuntz-Krieger map d is well defined, and 
the next lemma shows that it is a homomorphism. 

Lemma 4.18. Suppose that G is a row-finite graph with no sinks that satisfies 
Condition (L). Then the Cuntz-Krieger map is additive. 

Proof. Let t\ and t 2 be elements of Ext(G*(G)) and choose the representatives t\ 
and t 2 such that t\ _L t 2 . Let t\ and t 2 be degenerate essential extensions such that 
h{s e s* e ) = Ti(s e s*) and t 2 (s e s* e ) = r 2 (s e s*). 

If we let t = tiSt 2 , then it is straightforward to see that d Tl & T2 _ t = d Tlttl +d T2 ^ 2 . 
Also since T\ ffl t 2 is weakly stably equivalent to r\ + t 2i Lemma 4.16 implies that 
we have d Tl ^ T2 = d Tl+T2 in cokcr(i?G — I)- Putting this all together gives d Tl + T2 = 
d Tl Sr 2 = MnfflT 2 ,t] = [d Tl M+ d T2,t2\ = [<Wi] + [<W 2 ] = d Tl +d T2 in coker(S G -J). 
Thus d is additive. □ 

We mention the following lemma whose proof is straightforward. 

Lemma 4.19. Let E G Q be a projection, and suppose that T is a unitary in EQE 
with ind^T = 0. If E' e B is a projection such that ir(E') = E, then there is a 
unitary U G B(E'U) such that n(U) = T. 

Proposition 4.20. Let G be a row-finite graph with no sinks that satisfies Condi- 
tion (L). Then the Cuntz-Krieger map d : Ext(G*(G)) — > coker(i?G — /) defined by 
t i ► d T is injective. 

Proof. Let r be an essential extension of G*(G) and suppose that d T equals in 
coker(i?G — /). Use Lemma 4.7 to choose a degenerate essential extension t := not 
of G*(G) such that t(s e s* e ) = E e := r(s e s*) for all e G G 1 . Also let E' e := t(s e s* e ). 
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By hypothesis, there exists k G Yla 1 ^ su ch that d T ,t = {Bg — I)k. Since r is 
essential, for all e £ G 1 we must have that ir(E' e ) = E e = r(s e s*) ^ 0. Since E' e 
is a projection, this implies that dim(im (E' e )) = oo. Therefore for each e G G 1 
we may choose isometries or coisometrics V e in B(E' e (H)) such that ind^Ve = 
— k(e). Extend each V e to all of Ji by defining it to be zero on (E' e (H)) . Let 
U := SeeG 1 ^e- ^ follows that this sum converges in the strong operator topology. 
Notice that for all e, / G G 1 we have 



V f i(s e s* e ) = V f E' f E' e = f 



V f ife = / 
otherwise. 



Since U commutes with E' e for all e G G 1 , we see that 7r(J7)r(s e )7r([/*)t(s*) is a 
unitary in E e QE e . Hence we may consider inds e 7r(J7)r(s e )7r(J7*)t(s*). Using the 
above identity we see that for each e G G 1 we have 

md E MU)r{s e )w{U*)t{s* e ) = mA E ^{U)T{s e sl)T{s e )^{U*)t{s* e ) 
(4.1) = md E MVe)T( Se )t(s:) (t(s e )n(U*)t(s* e )) . 

Now since t(s e ) is a partial isometry with source projection 

t( S * eSe )= J2 E s / 

s(/)=r(e) s(/)=r(e) 

and range projection i(s e s*) = i? e , we may use Lemma 4.11 to conclude that 
ind EE/ tt(C/*) = ind Ee t(s e )ir{U*)t{s* e ). 

»(/) = r(e) 

This combined with Lemma 4.4 implies that 

ind Be i(s e )7r(t/*)*(s:)= ^ ind B/ 7r(£T) 

S (/)=r(e) 

= E ' m d Ef ir(V f *) 

S (/)=r(e) 

= E fc (/) 

s(/)=r(e) 

(4-2) = ]T B G (e,f)k(f). 

/6G 1 

Combining (4.1) and (4.2) with Lemma 4.5 gives 

md Ee ir(U)T( Se )ir(U*)t( S * e ) = ^ E B G(e, f)Kf) - fc(e) j - d r (e) = 0. 

Thus by Lemma 4.19 there exists an operator I e e S such that the restriction 
of X e to E' e (7i) is a unitary operator and Tr(X e ) — ir(U)T(s e )ir(U*)t(sl). Let 
T e := X e t(s e ). Then T e is a partial isometry that satisfies T e T* e = E' e and T*T e = 
t(sl)X*X e t(s e ) = t(s*s e ) = t(p r ( e )). One can then check that {%>„), T e } is a 
Cuntz-Krieger G-family in Thus by the universal property of C*(G) there exists 
a homomorphism p : G*(G) — > such that p(p v ) = t(p v ) and p(s e ) = T e . Let 
p := 7r o p. Then p is a degenerate extension of G*(G). Furthermore, since p{p v ) — 
t{Pv) ^ we see that p v £ kerp for all v G G°. Since G satisfies Condition (L), it 
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follows from Lemma 4.6 that kerp = {0} and p is a degenerate essential extension. 
In addition, we see that for each e e G 1 

p(s e ) = ir(T e ) 

= n(X e t(s e )) 

= TT(U)T( Se )7r(U*)t(s* e )t(s e ) 
= ir(U)T{s e )Tr{U*)- 

Thus p(s e ) = ir(U)T(s e )ir(U*) for all e e G 1 , and since the s e 's generate C*(G), it 
follows that p(a) = ir(U)T(a)w(U*) for all a £ C*(G) and hence p = Ad(ir(U)) o r. 

In addition, since the V e 's are either isometries or coisometries on E' e (H) with 
finite Fredholm index, it follows that n(V*V e ) = n(V e V*) = n(E' e ). Therefore, for 
any e e G 1 we have that 

n(U*U)T( Se ) = tt(u*-£ VAseS* e )j T(s e ) 
= n(U*V e E' e ) T (s e ) 

= ^ E V f E 'ev)j T( Se ) 

= 7r(V e *V e )T(s e ) 
= AKHse) 

= r(s e ). 

Again, since the s e 's generate C*(G), it follows that 7r(J7*J7)r(a) = r(a) for all a 6 
C*{G). Similarly, r(a)7r(U*U) = r(a) for all a e C*(G). Thus 7r(U*)p(a)Tr(U) = 
ir{U*U)T{a)ir{U*U) = r(a) for all a e C*(G) and r = Ad(7r(J7)*) o p. 

Now because the V e 's are all isometries or coisometries on orthogonal spaces, 
it follows that U, and hence ir(U), is a partial isometry. Therefore, r = p in 
Ext(C*(G)) and since p is a degenerate essential extension it follows that r = in 
Ext(C*(G)). This implies that d is injective. □ 



5. The Wojciech Map 

In the previous section we showed that if G is a row-finite graph with no sinks that 
satisfies Condition (L), then the Cuntz-Krieger map d : Ext (C*(G)) — > coker(i3 C ; — 
I) is a monomorphism. It turns out that d is also surjective; that is, it is an 
isomorphism. In this section we shall prove this fact, but we shall do it in an indirect 
way. We show that coker(_Bc — I) is isomorphic to coker(Ac — I) and then compose 
d with this isomorphism to get a map from Ext(G*(G)) into coker(Ac — /). Wc 
call this composition the Wojciech map and we shall show that it, and consequently 
also d, is surjective. For the rest of this paper we will be mostly concerned with 
the Wojciech map and how it relates to 1-sink extensions defined in [13]. 
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Definition 5.1. Let G be a graph. The source matrix of G is the G° x G 1 matrix 
given by 

I 1 if s(e) = v 
I otherwise 



S G (v,e) 

and the range matrix of G is the G 1 x G° matrix given by 

B,G(e,v) 



1 if r(e) = v 
otherwise. 



Notice that if G is a row-finite graph, then Sg will have rows that are eventually 
zero and left multiplication by Sg defines a map Sg ■ Tic 1 ^ Tic ^- Also 
Rg will always have rows that are eventually zero. (In fact, regardless of any 
conditions on G, Rq will have only one nonzero entry in each row.) Therefore left 
multiplication by Rg defines a map Rg ■ YIg ^ YIg 1 ^- Furthermore, one can 
see that 

R G S G = B G and S g Rg = A G . 

The following lemma is well known for finite graphs and a proof for S G restricted 
to the direct sum S G : G i Z — > © G o Z is given in [11, Lemma 4.2]. Essentially 
the same proof goes through if we replace the direct sums by direct products. 

Lemma 5.2. Let G be a row-finite graph. The map S G : Y\ G i Z — ► Yl G o Z induces 
an isomorphism S G : coker(i?G' — I) — * cokcr(ylG — I)- 

Proof. Suppose that z G ivn(B G — I). Then z = (B G — I)u for some u e Y\ G i 1- 
Then 

S G z = S G (B G - I)u = S G (R G S G - I)u = (S G R G - I)S G u = (A G - I)S G u 

and S G does in fact map im(_Bc — I) into im(Ac — /). Thus Sq induces a homo- 
morphism Sg of coker(_Bc — /) into cokcr(Ac — I). In the same way, Rq induces a 
homomorphism Rg from cokcr(AG — /) into coker(_Bc — /), which wc claim is an 
inverse for Sg- We see that 

Rg~ o Sg~(u + im(B G - I)) = R G S G u + im(B G - I) 

= u + (Bgu — u) + m\(BG — I) 
= u + im(£>G — I) 

and similarly Sg ° Rg is the identity on coker(A<3 — I). □ 

Definition 5.3. Let G be a row-finite graph with no sinks that satisfies Condi- 
tion (L), and let d : Ext(C*(G)) — > cokcr(B G - /) be the Cuntz-Krieger map. The 
Wojciech map is the homomorphism u : Ext(C*(G)) — » coker(^4c — I) given by 
uo \= Sg ° d. Given an extension r of C*(G), we shall refer to the class cj(t) in 
coker(AG — I) as the Wojciech class of r. 

Lemma 5.4. Let G be a row-finite graph with no sinks that satisfies Condition (L). 
Then the Wojciech map associated to G is a monomorphism. 

Proof. Since ui = Sc^d, and Sg is an isomorphism by Lemma 5.2, the result follows 
from Proposition 4.20. □ 
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We shall eventually show that the Wojciech map is also surjective; that is, it 
is an isomorphism. In order to do this we consider 1-sink extensions, which were 
introduced in [13], and describe a way to associate elements of Ext(C*(G)) to them. 

Definition 5.5. [13, Definition 1.1] Let G be a row-finite graph. A 1-sink extension 
of G is a row-finite graph E that contains G as a subgraph and satisfies: 

(1) H := E° \ G° is finite, contains no sources, and contains exactly 1 sink i; . 

(2) There are no loops in E whose vertices lie in H . 

(3) If e G E 1 \G\ then r(e) G H. 

(4) If w is a sink in G, then w is a sink in E. 

We will write (E, vo) for the 1-sink extension, where vq denotes the sink outside G. 

If (E, v ) is a 1-sink extension of G, then we may let we '■ C*{E) — > G*(G) be the 
surjection described in [13, Corollary 1.3]. Then ker7TE = I Vo where I Va is the ideal 
in C*(E) generated by the projection p VQ . Thus we have a short exact sequence 

► Ivo C*(E) G*(G) ► 0. 

We call E an essential 1-sink extension of G when G° > v . Note that 7„ is an 
essential ideal of C*(E) if and only if E is an essential 1-sink extension of G [13, 
Lemma 2.2]. 

Lemma 5.6. If G is a row-finite graph and (E 7 v ) is an essential 1-sink extension 
of G, then I Vo = K. 

Proof. Let E*(vq) be the set of all paths in E whose range is vq. Since E is an 
essential 1-sink extension of G, it follows that G° > vq. Thus for every w G G° 
there exists a path from w to vq. If G° is infinite, this implies that E*(vo) is also 
infinite. If G° is finite, then because G° > vq it follows that G is a finite graph with 
no sinks, and hence contains a loop. If w is any vertex on this loop, then there is 
a path from w to v and hence E*(vo) is infinite. Now because E*(vo) is infinite it 
follows from [9, Corollary 2.2] that I vo IC(£ 2 {E* (v ))) ^K. □ 

Definition 5.7. Let G be a row-finite graph and let (E, vo) be an essential 1-sink 
extension of G. The extension associated to E is (the strong equivalence class of) 
the Busby invariant of any extension 

► K C*{E) C*(G) > 

where is is any isomorphism from IC onto I Vo . As with other extensions we shall 
not distinguish between an extension and its Busby invariant. 

Remark 5.8. The above extension is well-defined up to strong equivalence. If dif- 
ferent choices of %e are made then it follows from a quick diagram chase that the 
two associated extensions will be strongly equivalent (see problem 3E(c) of [19] for 
more details). Also recall that since p Vo is a minimal projection in I Vo [9, Corollary 
2.2], it follows that i^iPvo) wm always be a rank 1 projection in K,. 

Let (E,vq) be a 1-sink extension of G. Then for w G E° we denote by Z(w,v ) 
the set of paths a from w to v with the property that on G E X \G X for 1 < i < \a\. 
The Wojciech vector of E is the element loe G Y\ G o N given by 

u E {w) := #Z(w,v ). 
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An edge e £ E 1 with s(e) £ G° and r(e) ^ G° is called a boundary edge, and the 
sources of these edges are called boundary vertices. 

Lemma 5.9. Let G be a row-finite graph and let (E,vq) be a 1-sink extension ofG. 
If {s e ,p v } is the canonical Cuntz-Krieger E-family in C*(E) and a : C*(E) — > B 
is a representation with the property that a(p Vo ) is a rank 1 projection, then 

ranker(s e ) = #Z{r{e),v Q ) for all e £ £ ll \G 1 . 

Proof. For e £ S 1 \G 1 let k e := max{|a| : a £ Z((r(e),v )}. Since E is a 1-sink 
extension of G we know that k e is finite. We shall prove the claim by induction on 
k e . If k e — 0, then r(e) — v and ranktr(s e ) = rank a{s* e s e ) = rank<7(f>„ ) = 1. 

Assume that the claim holds for all / £ £' 1 \G 1 with k f < to. Then let e G E^G 1 
with k e = m+1. Since E is a 1-sink extension of G there are no loops based at r(e). 
Thus kf < m for all / £ _E 1 \G 1 with s(f) = r(e). By the induction hypothesis 
rankcr(s/) = #Z(r(e),Vo) for all / with s(f) = r(e). Since the projections s^s^ 
are mutually orthogonal we have 



rankcr(s e ) = ranktr(s*s e ) = rank j fT ( s / s /) = /-^ ranka(sfSj) 



E 

V s(/)=r(e) / s(/)=r(e) 

- £ #Z((r(/),« ) = #Z(r(e),t;o). 

S (/)=r(e) 



□ 



Lemma 5.10. Let G be a row-finite graph with no sinks that satisfies Condition (L), 
and let d : Ext(G*(G)) — > coker(i?G' — I) be the Cuntz-Krieger map. If (E,v ) is 
an essential 1-sink extension of G and r is the Busby invariant of the extension 
associated to E, then 

d(r) = [x] 

where [x] is the class in coker(_Bc — I) of the vector x £ JIg 1 ^ given by x(e) := 
u)E(r(e)) for all e £ G , and u>e is the Wojciech vector of E. 

Proof. Let {s e ,p v } be the canonical Cuntz-Krieger G- family in G*(G), and let 
{t e , q v } be the canonical Cuntz-Krieger E- family in C*(E). Choose an isomorphism 
%e ■ }C — > I Vo , and let a and r be the homomorphisms that make the diagram 

► K C*{E) C*(G) > 



>K >B > Q >0 

commute. Then r is the Busby invariant of the extension associated to E, and 
since E is an essential 1-sink extension, it follows that a and r are injective. For 
all v £ E° and e £ E 1 define 

H v := im.a{q v ) and H e := \vna{t e t*). 

Note that s{e) = v implies that H e C Also since ig^iqvo) is a rank 1 projection, 
and since the above diagram commutes, it follows that o-(q Vo ) is a rank 1 projection. 
Thus H VQ is 1-dimcnsional. Furthermore, by Lemma 5.9 we see that dim(_ff t) ) = 
#Z( Vl v ) and dim(ff e ) = #Z(r(e),v ) for all w £ S°\G° and e £ E^G 1 . In 
addition, since i e i* < g s ( e ) for any e £ i? 1 \G 1 and because the g^'s are mutually 
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orthogonal projections, it follows that the H e 's are mutually orthogonal subspaces 
for all eSE^G 1 . 
For all v € G° define 

V V :=H V Q( H e ). 

e is a boundary 
edge and e(e)=v 

Then for every v E G°, we have n(a(q v )) = T(nE{q v )) = i~(p v ) ^ since r is 
injective. Therefore, the rank of cr(q v ) is infinite and hence dim(ff„) = oo and 
dim(V^) = oo. Now for each v € G° and e G G 1 let P v be the projection onto 
V v and 5 e be a partial isometry with initial space K(e) and final space H e . One 
can then check that {S e ,P v } is a Cuntz-Krieger G-family in B. Therefore, by the 
universal property of G*(G) there exists a homomorphism t : C*(G) — ► £> with the 
property that i(s e ) = 5 e and f(/>„) = P„. Define t := it ot. 
Then for all u £ G" we have that 

t{p v ) = n(t(p v )) = tt(P„) ^ 0. 

Thus p„ ^ keri for all dgG°. By Lemma 4.6 it follows that keri = {0} and t is 
an essential extension of C*(G). Now since S e S* is a projection onto a subspace 
of ima(t e tl) with finite codimension, it follows that n(S e S*) = -K(a(t e t*)). Thus t 
has the property that for all e e G 1 

t(s e s* e ) = w(t(s e s* e )) - ir(S e S* e ) = n(a(t e t* e )) = T(n E (t e t* e )) = r( Se s* e ). 

By the definition of the Cuntz-Krieger map d it follows that the image of the 
extension associated to E will be the class of the vector d T in coker(£?G — /), where 
d T (e) = —ind T ( SeS . )r(s e )t(s*). Now ind T ( ScS . )T{s e )t(s* e ) is equal to the Fredholm 
index of a(t e tl)a(t e )S*a(t e tl) — a(t e )S* in im(a{t e t* e )) = H e . Since S e is a partial 
isometry with initial space V r ( e ) C H r r e \ and final space H e , and since a(t e ) is a 
partial isometry with initial space i? r ( e ) it follows that kercr(t e )S'* = {0} in H e . 
Furthermore, a(t*) is a partial isometry with initial space H e and final space 

flr(e) - K(e) © ( ^/) 

/ is a boundary 
edge and s(f) = r(e) 

and 5 e is a partial isometry with initial space K(e)- Therefore, since dim(£f/) = 
#Z(r(f),v ) for all / £ G 1 we have that 

kcr((a(i e )5 e )*)=kcr( > S e( T(t:))= ^ Z(r(/), «o) = w B (r(e)). 

s(/)=r(e) 

Thus d T (e) = u E (r(e)) for all e e G 1 . □ 

Proposition 5.11. Let G be a row-finite graph with no sinks that satisfies Condi- 
tion (L), and suppose that (E,vq) is an essential 1-sink extension ofG. If t is the 
Busby invariant of the extension associated to E, then the value that the Wojciech 
map uu : Ext(G*(G)) — ► cokcr(A G — I) assigns to t is given by the class of the 
Wojciech vector in coker (Aq — I); that is, 

lo(t) = [us E \- 

Proof. From Lemma 5.10 we have that d T = [x] in coker(i?G — I), where x G Yl G i Z 
is the vector given by x(e) :— u>E(r(e)) for e e G 1 . By the definition of ui we have 
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that uj(t) := Sg{cI t ) in coker(Ac — -0- Thus u>(t) equals the class of the vector 

y G I1g o z s iven b y 

y(v) = (S G (x))(v)= E ^(r(e)). 

s(e)—v s(e)—v 

Hence for all v G G° we have 

y(v)-u> E (v) = ^ u E {r{e)) - uj e {v) = ^ A G (v,w)u E (w) - w E (v) 

s(e)=v w£G° 

so y — loe = (A G — I)oj e . Thus [y] = [uj e ] and uj(t) = [uj e ] in cokcr(Ac — I). □ 

This result gives us a method to prove that lo is surjective. We need only produce 
essential 1-sink extensions with the appropriate Wojciech vectors. 

A 1-sink extension E of G is said to be simple if E°\G° consists of a single 
vertex. If G is a graph with no sinks, then for any x G Yl G ° ^ we ma y f° rm a 
simple 1-sink extension of G with Wojciech vector equal to x merely by defining 
E a := G° U {v } and E 1 := G 1 U {e l w : w e G° and I < i < x(w)} where each e l w 
is an edge with source w and range vq. In order to show that the Wojciech map is 
surjective we will not only need to produce such 1-sink extensions, but also ensure 
that they are essential. 

Lemma 5.12. Let G be a row- finite graph with no sinks that satisfies Condition (L). 
There exists a vector n G Yl G ° ^ w ^ ^ e following two properties: 

(1) (A G -/)nen G oN 

(2) for all v € G° there exists w € G° such that v > w and ((Ac — I)n)(w) > 1. 

Proof. Let L C G° be those vertices of G that feed into a loop; that is, 

L := {v G G° : there exists a loop x in G for which v > r(x\)}. 

Now consider the set M := G°\L. Because G has no sinks, and because v G M 
and v > w implies that w G M, it follows that M cannot have a finite number 
of elements. Thus M is either empty or countably infinite. If M ^0 then list 
the elements of M as M = {tui, 102, . . .}. Now let v\ :— w\. Choose an edge 
e\ G G 1 with the property that s(e\) = v\ and define v\ := r(e\). Continue in this 
fashion: given v\ choose an edge e\ with s(e\) = v\ and define v], +1 :— r(e\). Then 
v\,v\,... are the vertices of an infinite path which are all elements of M. Since 
these vertices do not feed into a loop it follows that they are distinct; i.e. vj ^ vj 
when i 7^ j. 

Now if every element w G M has the property that w > v\ for some i, then 
we shall stop. If not, choose the smallest j G N for which Wj ^ v] for all i £ N. 
Then define v\ :— Wj and choose an edge e\ with s(e\) — v\. Define v\ :~ r (^\)- 
Continue in this fashion: given v\ choose an edge e\ with s(e\) = v\ and define 
v^ +1 := r(e\). Then we produce a set of distinct vertices 1^, vf, . . . that lie on 
the infinite path e\e\e\. . .. Moreover, since v\ ^ vj for all i we must have that the 
vf 's are also distinct from the vj's. 

Continue in this manner. Having produced an infinite path e\e\e% . . . with dis- 
tinct vertices v\,v\, . . . we stop if every element w G M has the property that 
w > v\ for some 1 < i < 00, 1 < j < k. Otherwise, we choose the smallest / G N 
such that wi ^ v\ for all 1 < i < 00, 1 < j < k. We define :— ioj. Given v^ +1 
we choose an edge e^ +1 with s(e^ +1 ) = Vj +1 . We then define := r(e* +1 ). 
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Thus we produce an infinite path e\ +1 e\ +1 . . . with distinct vertices v 1 +1 ,v 2 +1 , ■ ■ ■■ 
Moreover, since v k+1 ^ v{ for all 1 < i < oo, 1 < j < k, it follows that the v k+1, s 
are distinct from the i^'s for j < k. 

By continuing this process we are able to produce the following. For some 
n G N U {oo} there is a set of distinct vertices S C M given by 

S = {v k : 1 < j < oo, 1 < k < n} 

with the property that M > S, and for any v k G S there exists an edge e k G G 1 
for which s(e k ) = v k and r(e k ) = Vj +1 . 
Now define 

' 1 if v G L 

a v — < j if V — Vj G S 

otherwise. 

v 

and let n := (a v ) G YIg" snan now show that n has the appropriate proper- 

ties. We shall first show that (A G — I)n G Y\ G o N. Let v G G° and consider four 
cases. (Throughout the following remember that the entries of n are nonnegative 
integers.) 

Case 1: A G {v, v) > 1. Then ((Ac - I)n)(v) > a v (A G (v, v) - 1) > 0. 

Case 2: A G (v, !))=0,d£L. Since A G (v, v) = and u feeds into a loop, there must 

exist an edge e G G 1 with s(e) = u and r(e) G L. Thus 

((A G - I)n)(v) > a v (A G (v,v) - 1) + a r(e)J 4 G (w, r(e)) > 1(-1) + 1(1) = 0. 

Case 3: A G (v,v) — 0,w = v k G S. Then there exists an edge e k with s(e k ) = 
and r(e|) = v k +1 ^ Thus 

((A G - I)n)(v) > a v (A G (v,v) - 1) + a v > A G (v, v k j+1 ) > j(-l) + (j + 1)(1) = 1. 

Case 4: A G (v, u) = 0, v <£ L, v S. Then 

((A G - I)n)(v) > a v (A G (v, v) - 1) > ■ (A G (v, v)-l) = 0. 

Therefore (A G - I)n G Il G o N. 

We shall now show that for all v G G° there exists w G G° such that v > w and 
((A G - I)n)(w) > 1. K«^I, then v <E M and u > for some G 5. But then 
there is an edge e k with s(e^) = v k and r(e^) = ^ u*. Thus we have that 

((A G - I)n)(v k ) >a v *(A G (v k , v k ) - 1) + a„ J+i A G (v k , v k j+1 ) 
>(i)(0-l) + (i + l)(l) = l. 

On the other hand, if v G L, then w feeds into a loop. Since G satisfies Condition (L) 
this loop must have an exit. Therefore, there exists w G L such that v > w and 
w is the source of two distinct edges e, / G G 1 , where one of the edges, say e, is 
the edge of a loop and hence has the property that r(e) G L. Now consider the 
following three cases. 

Case 1: r(f) ^ L. Then r(f) G M and hence r(f) > v k for some v k G S. But then 
v > v k and ((A G — I)n)(v k ) > 1 as above. 
Case 2: r(f) G L and r(e) = r(f). Then 

((A G - I)n)(w) > -a w + a r{f) A G (w, r(f)) > -1 + (1)(2) = 1. 
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Case 3: r(f) £ L and r(e) 7^ r(/). Then 

((A G - I)n)(w) >-a w + a r{e) A G (w, r(e)) + a r{f) A G (w, r(/)) 
>-l + (l)(l) + (l)(l) = l. 

□ 

Lemma 5.13. Let G be a row-finite graph with no sinks that satisfies Condition (L). 
Let x £ Y\qo N. Then there exists an essential 1-sink extension E of G with the 
property that [loe] — [x] in coker(A G — I). 

Proof. By Lemma 5.12 we see that there exists n £ Y[ G o ^ with the property that 
(A G — I)n £ Yl G o N and for all v £ G° there exists w £ G° for which v > w and 
((A G - I)n)(w) > 1. Since x + (A G - I)n £ \\ G a N wc may let E be a 1-sink 
extension of G with Wojciech vector loe = x + (Aq — I)n. Let vq be the sink of E. 
We shall show that E is essential. Let v £ G°. Then there exists w £ G° for which 
v > w and ((Ac — L)n) > 1. But then We(w) > ((Ac — L)n)(w) > 1 and w is a 
boundary vertex of E. Hence v > w > vo and we have shown that G° > vo- Thus 
i? is essential, and furthermore [w e ] = [x + (Ac — I)n] = [x] in coker(Ac — I). □ 

Proposition 5.14. Let G be a row-finite graph with no sinks that satisfies Condi- 
tion (L). The Wojciech map lu : Ext(C*(G)) — » coker(Ac — I) is surjective. 

Proof. If x is any vector in Y\ G o ^> then by Lemma 5.13 there exists an essential 1- 
sink extensions E for which [uue] = [x]. If r is the Busby invariant of the extension 
associated to E, then by Lemma 5.11 we have that oj(t) = [u^J = [x\. Thus 
[x] Simti) for all x £ Y\ G a ^■ 

Now because C*(G) is separable and nuclear, it follows from [3, Corollary 15.8.4] 
that Ext(C*(G)) is a group. Because Yic° ^ ^ s * ne positive cone of JIg ^> ana * 
hence generates IIg * ne fact that [x] £ imw for all x e JIg ^ implies that 
imw = coker(Ac — I). □ 

Corollary 5.15. Lei G be a row-finite graph with no sinks that satisfies Condi- 
tion (L). The map d : Ext(C*(G)) — > cokcr(_Bc — I) * s surjective. 

Proof. This follows from the fact that u> = Sc d, and Sc is an isomorphism. □ 

Theorem 5.16. Let G be a row-finite graph with no sinks that satisfies Condi- 
tion (L). The Wojciech map u : Ext (C*(G)) — > cokcr(Ac — /) and the Cuntz- 
Krieger map d : Ext(G*(G)) — » coker(L?G — I) are isomorphisms. Consequently, 

Ext(G*(G)) = cokcr(A G - I) ^ cokcr(B G - /). 

Remark 5.17. Suppose that G is a row- finite graph with no sinks that satisfies 
Condition (L), and that r is an element of Ext(G*(G)) for which u(t) £ coker(A<3 — 
/) can be written as [x] for some x £ Yl G ° ^- Then Lemma 5.13 shows us that 
there exists an essential 1-sink extension E with the property that the extension 
associated to E is equal to r in Ext(G*(G)). Thus for every r £ Ext(G*(G)) with 
the property that uj(t) = [x] for x £ Yl G o N, we may choose a representative that 
is the extension associated to an essential 1-sink extension. It is natural to wonder 
if this is the case for all elements of Ext (G*(G)). It turns out that in general it is 
not. To see this let G be the following infinite graph. 
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Then G is a row-finite graph with no sinks that satisfies Condition (L). However, 



/ 1 o o 
/ 1 o o 

Aa-I= 100 



and if we let x := I " 3 I G Tic ^ tncn ^ or au n e TIg ^ we nave tnat 



-l+n(w) 
-2+n(i>) 

X + (A G - I)n= I -3+n(v) 



Thus for any n £ IIg ^ we see ^ na ^ x + (-^G — I) n has negative entries. Hence 
x+(A G —I)n cannot be the Wojciech vector of a 1-sink extension for any n £ Y\ G o Z. 

It turns out, however, that if we add the condition that G be a finite graph then 
the result does hold. 

Lemma 5.18. Let G be a finite graph with no sinks that satisfies Condition (L). 
If v £ G°, then there exists n e Y\ G a N for which (Aq — I)n G Yl G a N and ((Ac — 
I)n)(v)>l. 

Proof. If Ag(v,v) > 2 then we can let n = S v and the claim holds. Therefore, we 
shall suppose that Aq(v,v) < 1. Since G has no sinks and satisfies Condition (L), 
there must exist an edge e\ € G 1 with s(ei) = v and r(ei) 7^ v. Then since G has 
no sinks we may find an edge e 2 € G 1 with s(e 2 ) = r(ei) , and an edge e 3 e G 1 with 
s(e 3 ) = 7"(e 2 ). Continuing in this fashion we will produce an infinite path . . . 
with s(ei) = v. Since G is finite, the vertices s(ej) of this path must eventually 
repeat. Let m be the smallest natural number for which s(e m ) — s(ek) for some 
1 < k < m — 1. Note that because r(ei) 7^ s(ei) we must have m > 3. 

Now efce/j+i . . . e„_i will be a loop, and since G satisfies Condition (L), there 
exists an exit for this loop. Thus for some k < I < n — 1 there exists / 6 G 1 such 
that r(f) = s(ei) and / 7^ e;. For each w £ G° define 

a w :={ 2 ifwe K e 0>U 
1 1 otherwise 

Note that {s(ei)}' =2 may be empty. This will occur if and only if I = 1. Now let 
n := (a w ) £ Yl G a N. To see that ((^4g — I)n)(v) > 1, note that a v = 1, and consider 
four cases. 
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Case 1: I = 1 and r(f) — r(ei). Since r(ei) ^uwe have that 

{(A G - I)n)(v) > a v (A G (v, v) - 1) + a r(ei) 4 G («, r(ei)) > 1(-1) + 1(2) = 1. 
Case 2: 1 = 1 and r(f) = v. Then 

((A G - I)n)(v) > a v (A G (v,v) - 1) + a r(ei) A G (t,,r( ei )) > 1(1 - 1) + 1(1) = 1. 
Case 3: I = 1, r(f) + r(ei), and r(f) ^ v. Then 

((A G - I)n)(v) > a v (A G (v,v) - 1) + a r ^A G (v, r(ei)) + a r(/) A G (w, r(/)) 

> 1(-1) + 1(1) + 1(1) 
= 1. 

Case 4: Z > 2. Then a,. (ei) = 2 and 

((A G - J)n)(«) > a v {A G (v, v) - 1) + a r(ei) A G («, r(ei)) > 1(-1) + 2(1) = 1. 

To see that (A G — I)n G n G o N let w e G° and consider the following three cases. 
Case 1: w = s(e l ) and r(e;) = r(/). Then a w = 2 and we have 

((A G - i»(w) > a w (A G (w, w) - 1) + a r(ei) A G ( W , r(e,)) > 2(-l) + 1(2) = 0. 

Case 2: w — s(e;) and r(e;) 7^ »"(/)■ Then 

((A G - I)n)(w) > a w (A G (w, w) - 1) + a r(ei) A G (w, r(e;)) + a r(/) A G (w, r(/)) 

> 2(-l) + 1(1) + 1(1) 
= 0. 

Case 3: to / s(e;). Then cither w G {- s ( e i)}i=2 or a w = 1- I n either case there 
exists an edge e with s(e) = w and a r ( e \ > o m . Thus 

((A G - I)n)(w) > a w (A G (w, w) - 1) + a r ( e )A G (w, r(e)) > -a m + a r(e) > 

and (A G - I)n G Il G o N. □ 

Theorem 5.19. Let G be a finite graph with no sinks that satisfies Condition (L). 
For any [x] G coker(A G — I) there exists an essential 1-sink extension E of G such 
that [u)e] = [x] in coker(A G — I). 

Proof. For each v G G° we may use Lemma 5.18 to obtain a vector n v G Il G o ^ 
such that (A G — I)n v G Yl G a N and {{A G — I)n v ){v) > 1. Now write x in the form 
x = J2veG a a v$v- Let n := J2 v eG°(\ a v\ + l ) n v ■ Tnen b Y linearity, a; + (A G - I)n G 
f| G o N and x + (A G — I)n ^ 0. Let E be a 1-sink extension of G with sink vq and 
Wojciech vector equal to 1+ (A G — I)n. Then [u>e] = [x + (A G — I)n] = [x] in 
coker(^4 G — /). Furthermore, since uje(v) > 1 for all v G G° it follows that G° > v 
and E is an essential 1-sink extension. □ 

This result shows that if G is a finite graph with no sinks that satisfies Condi- 
tion (L), then for any element in Ext (C*(G)) we may choose a representative that 
is the extension associated to an essential 1-sink extension E of G. Furthermore, 
since the Wojciech map is an isomorphism we see that if E\ and Ei are essential 1- 
sink extensions that are representatives for ti,t 2 G Ext(G*(G)), then the essential 
1-sink extension with Wojciech vector equal to w^, + uje 2 will be a representative 
of Ti + T2 . Hence we have a way of choosing representatives of the classes in Ext 
that have a nice visual interpretation and for which we can easily compute their 
sum. 
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6. Semiprojectivity of graph algebras 

In 1983 Effros and Kaminker [7] began the development of a shape theory for 
C*-algebras that generalized the topological theory. In their work they looked at 
C*-algebras with a property that they called semiprojectivity. These semiprojective 
C*-algebras are the noncommutative analogues of absolute neighborhood retracts. 
In 1985 Blackadar generalized many of these results [4], but because he wished to 
apply shape theory to C*-algebras not included in [7] and because the theory in [7] 
was not a direct noncommutative generalization, Blackadar gave a new definition 
of semiprojectivity. Blackadar's definition is more restrictive than that in [7]. 

Definition 6.1 (Blackadar). A separable C*-algebra A is semiprojective if for any 
C*-algebra B, any increasing sequence {J n }^Li of (closed two-sided) ideals, and 
any *-homomorphism (j) : A — > B/J, where J := U^Li 4, there is an n and a 
*-homomorphism ip : A — > B / J n such that 



^B/J n 




B/J 

where tt : Bj J n — > B / J is the natural quotient map. 

In [4] it was shown that the Cuntz-Krieger algebras are semiprojective, and more 
recently Blackadar has announced a proof that O^, is semiprojective. Based on the 
proof for Coo Szymahski has proven in [16] that if E is a transitive graph with 
finitely many vertices (but a possibly infinite number of edges), then C*{E) is 
semiprojective. 

We now give an example of a row-finite transitive graph G with an infinite 
number of vertices and with the property that C*(G) is not semiprojective. We 
use the fact that the Wojciech map of §5 is an isomorphism in order to prove that 
C*(G) is not semiprojective. 

If G is a graph, then by adding a sink at v £ G° we shall mean adding a single 
vertex v to G° and a single edge e to G 1 going from ti to ti . More formally, if G 
is a graph, then we form the graph F defined by F° := G° U {«o}, F 1 := G 1 U {e}, 
and we extend r and s to F 1 by defining and r(e) = vq and s(e) = v. 



Example 6.2. 



G 



C 






If G is the above graph, then note that G is transitive, row-finite, and has no sinks. 

Theorem 6.3. If G is the graph in Example 6.2, then C*(G) is not semiprojective. 

Proof. For each i G N let Ei be the graph formed by adding a sink to G at w„ and 
let Fi be the graph formed by adding a sink to each vertex in {wi, Wi+i, . . .}. In 
each case we shall let Vi denote the sink that is added at Wi . As examples we draw 
E 3 and F 3 : 
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En 



Q 



Wl . W 2 W 3 W A ~ 

<^zr> <^zr> <^zr> 



^3 



F3 G 



<n^> 



«3 



u 4 



We shall now assume that C*(G) is semiprojective and arrive at a contradiction. 
Let B := C*(Fi) and for each n £ N let H n := {v\,V2, ■ ■ ■ ,v n }. Also let := 
{v\, V2, ■ ■ ■}■ Set J n := In n . Then {J n }^Li is an increasing sequence of ideals and 
J ■= lX°=i J ™ = Ih x - Now B/J = C*{F 1 )/I Hoo = G*(G) and for each n £ N, 
£/J„ £S C*(F„ + i) by [2, Theorem 4.1]. Thus if we identify G*(G) and B/J, then 
by semiprojectivity there exists a homomorphism : C*(G) — > £?/</„ for some n 



G*(G) 




G*(F„+i) 



B/J^C*(G) 



such that 7r o = id. Note that the projection tt : B/J n — ► _B/J is just the 
projection tt : G*(F„ +1 ) -» G*(F„ +1 )// {l)n+1; „ n+2i ... } <* G*(G). 

Now if we let {se,^} be the canonical Cuntz-Krieger -family in C*(F n+ i) 
and let {t e ,q v } be the canonical Cuntz-Krieger _E„ + i-family in C*{E n+ \), then by 
the universal property of C*(F n +i) there exists a homomorphism p : C*(F n+ \) — > 
C*(£ n+ i) such that 



P(Se) 



if e e 

if e e Fl +1 \El +l 



and p(p„) 



if«e£° +1 
\iv£F° +1 \El +l . 



Since is a 1-sink extension of G, we have the usual projection 7TE n+1 

C*(E n+ i) — > G*(G). One can then check that the diagram 



G*(F n+1 ) 



^G*(£ n+1 ) 





G*(G) 



commutes simply by checking that 7T£; Tl+1 o p and 7r agree on generators. This, 
combined with the fact that 7r o -0 = id on G*(G), implies that 7TE n+1 o p o -0 = id. 
Hence the short exact sequence 




->0 



is split exact. Therefore this extension is degenerate. Since I Vn+1 — by [9, 
Corollary 2.2] we have that this extension is in the zero class in Ext(G*(G)). 
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However, the Wojciech vector of E n+ i Since 



• 2 

2 2 

, T . 2 2 

Aq — 1 = 2 



we see that every vector in the image of Aq — I has entries that are multiples 
of 2. Thus 

fiw n +i ^ i m (^G — I)> and [wg n+1 ] is not zero in coker(A<3 — I). But 
then Proposition 5.11 and Theorem 5.16 imply that the extension associated to 
C*(E n+ i) is not equal to zero in Ext (C*(G)). This provides the contradiction, and 
hence C*{G) cannot be semiprojective. □ 

Remark 6.4. After the completion of this work, Spielberg proved in [15] that all 
classifiable, simple, separable, purely infinite C*-algebras having finitely generated 
-KT-theory and free i^i-group are semiprojective [15, Theorem 3.12]. This was ac- 
complished by realizing these C*-algebras as graph algebras of transitive graphs. 
It also implies that if G is a transitive graph that is not a single loop, and if C* (G) 
has finitely generated X-theory and free iii-group, then C*(G) is semiprojective. 
We mention that the C*-algebra associated to the graph in Example 6.2 does not 
have finitely generated i-T-theory. 



References 

[1] W. Arvcson, Notes on extensions of C* -algebras, Duke Math. J. 44 (1977), 329-355. 

[2] T. Bates, D. Pask, I. Raeburn, and W. Szymanski, The C -algebras of row-finite graphs, 

New York J. Math. 6 (2000), 307-324. 
[3] B. Blackadar, K-thcory for Operator Algebras, second ed., Cambridge University Press., 

Cambridge 1998. 

[4] B. Blackadar, Shape theory for C* -algebras, Math. Scand. 56 (1985), 249-275 

[5] J. Cuntz and W. Kricger, A class of C* -algebras and topological markov chains, Invent. 

Math. 56 (1980), no. 3, 251-268 
[6] K. Davidson, C*-algebras by Example, Fields Institute Monographs, vol. 6, Amer. Math. 

Soc, Providence, 1996. 

[7] E. G. Effros and J. Kaminker, Homotopy continuity and shape theory for C* -algebras, in 
Geometric Methods in Operator Algebras (Kyoto 1983), pp. 152—180, Pitman Res. Notes 
Math. 123, Longman Sci. Tech., Harlow, 1986. 

[8] K. K. Jensen and K. Thomsen, Elements of KK-thcory, Birkhauser, Boston, Massachusetts, 
1991. 

[9] A. Kumjian, D. Pask, and I. Raeburn, Cuntz-Krieger algebras of directed graphs, Pacific J. 

Math. 184 (1998), 161-174. 
[10] A. Kumjian, D. Pask, I. Raeburn and J. Renault, Graphs, groupoids, and Cuntz-Krieger 

algebras, J. Funct. Anal. 144 (1997), 505-541. 
[11] M. H. Mann, I. Raeburn, C. E. Sutherland, Representations of finite groups and Cuntz- 
Krieger algebras, Bull. Austral. Math. Soc. 46 (1992), 225-243. 
[12] I. Raeburn and W. Szymanski, Cuntz-Krieger algebras of infinite graphs and matrices, Proc. 

Amer. Math. Soc. 129 (2000), 2319-2327. 
[13] I. Raeburn, M. Tomforde, D. Williams, Classification theorems for the C* -algebras of graphs 

with sinks, preprint (2000). 
[14] I. Raeburn and D. Williams, Morita Equivalence and Continuous-Trace C*-algebras, Math. 

Surveys & Monographs, vol. 60, Amer. Math. Soc, Providence, 1998. 
[15] J. Spielberg, Semiprojectivity for certain purely infinite C* -algebras, preprint (2001). 
[16] W. Szymanski, On semiprojectivity of C* -algebras of directed graphs, Proc. Amer. Math Soc, 

130 (2002), 1391-1399. 

[17] M. Tomforde, Extensions of graph C* -algebras, Ph.D. thesis, Dartmouth College, 2002. 
[18] D. Voiculescu, A non- commutative Weyl-von Neumannn theorem, Rev. Roumaine Math. 
Pures Appl. 21 (1976), 97-113. 



COMPUTING EXT FOR GRAPH ALGEBRAS 



23 



[19] N. E. Wegge-Olsen, i-sT-theory and C*-algcbras, Oxford University Press, Oxford, 1993. 

[20] Y. Watatani, Graph theory for C* -algebras, in Operator Algebras and Their Applications 

(R.V. Kadison, cd.), Prpc. Symp. Pure Math., vol. 38, part 1, Amer. Math. Soc., Providence, 

1982, pages 195-197. 

Department of Mathematics, Dartmouth College, Hanover, NH 03755-3551, USA 
Current address: Department of Mathematics, University of Iowa, Iowa City, IA 52242, USA 
E-mail address: tomfordeSmath.uiowa.edu 



